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In the Figure on the cover, point (x,y) is to be 
located in the square of side K so that 


D, + De +p3+di=F 


1 2 3 
is a minimun. For any given value of K, the point 
(x,y) 1s uniquely located. We have these approximate 
results: 

K x y 


40 .08193 34473 
.60 24434 40143 
.80 . 38891 -43840 
1.00 52337 -46320 
2.00 1.15360 .49790 
g.00," 179253 47645 
4,00 2.45770 «44553 
5.00 3.14553 .41680 


10.00 6.79625 . 32583 


Thus, when K is less than one, the powers become smaller, 
and the point is pushed toward the upper left corner of 
the square. When K is greater than one, the powers 
become larger, and the point is pushed toward the lower 
right corner. 


If the results shown are scaled with reference to 
their corresponding K value, the table becomes: 
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Figure B below shows the resulting trend. 


This square has a side 
of one. The values 
along the curve are of 
K, and the position 
shows the location of 


the point (x,y) scaled 
to this square. A 
square of side .89 or 
80 should have x = y. 


x 


-20483 
-40723 
48614 
-52337 
.57680 
-59751 
61443 
.62911 
-67963 


y 


.86183 
-66905 
- 54800 
- 46320 
24895 
. 15882 
11138 
08336 
03258 
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There are three problems here: 


1. For a given value of K, is there an analytic 
way to determine the point (x,y)? 


2. What is a practical search method to find 
the point (x,y) for a given value of K? 
That is, what process corresponds here to 
bracketing, or interval-halving? 


3. It is clear from Figure B that, for some 
value of K, x = y. How can that value 
of K be found? 


FUNCTIGN K=0.5 


PROBLEM 210 


The function whose minimum we are seeking is quite 
well behaved. For any particular value of K, say K = .5, 
we can calculate the value of the function for 10,000 
points (that is, 100 equally-spaced values on x and y) 
as shown in the accompanying plot, made by Associate Editor 


David Babcock. (The function has been inverted, so that 
we are looking at the under side, where the true minimum 
now sticks up as the highest point.) Thus, any system- 


atic search procedure should not run into problems of 
local minima, saddle points, and such, 


Mr. Babcock used a bracketing process to locate x 
and y to 8 significant digits for a given value of K. 
From the following table: 


K x y function 
.81 . 39582310 .43988511 1.19090567 
.82 .40271230 .44134320 1.21965054 
.83 -40957831 44277290 1.24875990 
84 .41642190 44417459 1.27823601 
.85 .42324 380 44554880 1.30808116 
.86 -43004460 -44689610 1. 33829760 
.87 43682490 ©» .44821710 1. 36888758 
.88 -44358538 .44951220 1. 39985336 
.89 -45032661 -45078190 1.43119716 
~90 -45704920 745202660 146292124 
91 -46375380 -45324690: 1249502781 
.92 -47044080 45444310 1.52751910 
.93 .47711080 .45561570 1.56039733 


it appears. that.around.K =..89, x and y.will. be equal. 
That is our problem 211: to find that value of K to 
greater accuracy. 


This PROBLEM OF SCALE is one of the most challenging 
problems we have presented. Various schemes for locating 
(x,y) for a fixed value of K by mathematical approaches 
have not proved feasible, and no scheme (other than cut- 
and-try) suggests itself for finding the K for which x = y. 
We solicit further investigation by readers. 
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Problem 187 (issue 54) called for polynomial equations 
with integral coefficients having a root close to pi. 


Herman P. Robinson calls attention to these: 


Tex- F"39x°2°65° > 0 3.1415882... 


99532x = 312689 3.14159285... 


x’ = 81 + 361/22 3.1415926526... 


wewKk * 


In issue 53, page 11, a list of corrections for the 
logarithm table of issue 51, page 15, was given. 


Unfortunately, that list contained an error, too. 


The correct value for the logarithm of 59 (the 41st 
through 50th decimals) is: 


46789 33045 


wKKKK 


Problem 189 (issue 54) called for the formation 
of a transcendental number, GG, in which the Kth decimal 
place of GG is the Kth decimal in the square root of K. 
Herman P. Robinson calculates GG to be: 
01206 93201 57946 04621 86380 O4248 59904 00321 24398 90104 


34357 08437 75706 26057 00364 30259 03888 40185 47396 07020... 
HORM KK OK KK MH 


Hamming's Law of Statistics 


90% OF THE TIME THE NEXT /NDEPENDENT MEASUREMENT 


OF SOMETHING WILL FALL OUTSIDE THE REPORTED 90% 
CONFIDENCE LIMITS 


So you think you 
understand how 


random processes 
will behave? 
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Exploring Random Behavior -- 3 


We have been exploring the contention 
that people acquire a feeling of confidence 
concerning the nature and behavior of 
random numbers but do not really understand 
how they behave. This month we present 
a little self-test. 


As usual, we assume the availability 
of a random number generator whose output 
is a long stream of numbers, Xy; uniformly 
distributed in the range from zero to one, 
but not including those values; that is, 


O< xX; Sate 
Any large collection of such numbers should 


have a mean of .5 and a standard deviation 
of .288675. 


What sort of distribution is found 
by taking various combinations of such 


numbers? In the ten combinations at the 
right, each X represents a separate random 
fraction. The game here is to guess the 


mean and standard deviation of a set of 
numbers formed as indicated. 
X +X 


For example, in case 1 we have ree 


Tis means that two random numbers are drawn, 
and the average of the two is taken. Call 
one such average value R. For a set of 
many values of R, what will be the mean and 
standard deviation? 


Estimates are given on the next page, 
but the reader is urged to make his own 
estimate first. 


OD~MANAM AWN — 


’ 


Wx +Vx )° 


sin°X + cos-x 


TX 
\/x 


((XX + X)X + X)xX 
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From limited empirical runs, we have the following 
results: 


Type Mean Standard Deviation 

1 .4862 2050 

2 «5100 . 1698 

3 .4938 1443 

4 1.6414 2.3890 

2 7832 2845 

6 1.8458 .8409 

7 1.0019 . 3176 

8 -5053 . 3336 

9 4281 .3315 
Type 10 (X/X) is the hard one. Even if a given X 
cannot be zero, a combination like 

223 = 639.8 


must be expected occasionally, whereas the "normal" 
ratio will average 3.5 or so. Successive runs in 
which any ratio that exceeded 300 was excluded from the 
calculation showed these results: 


sum Sum of squares 
304 . 3273 8209. 3174 
399 .4070 25942 .6084 
204.1000 1440 .3781 
177 .3279 1397 .6504 
401. 3282 25214. 3494 
357.7851 9623 .0206 
510.4328 57492 .0393 
176.8460 1041 .0032 
355.6219 15151.2083 


668 . 5856 169011 .2860 


(each of these runs was of 100 trials.) 


Problenn Solution 


Problem 191 (issue 54) was titled "A Coding 
Exercise," and was intended to be just that. 
The function, X, is to advance by D, with D 
being successive integers, each repeated the 
number of times (1, 1, 2, 3, 5, 8, 13,...) given 
by the Fibonacci sequence. Problem 191 asked 
for the 1000th term of the X sequence, and a 
formula for the Nth term. 


A flowchart is shown for a direct attack 
on the problem. 


David E. Ferguson has produced a formula 
for the Nth term. For Xyp determine n from the 


Fibonacci sequence such that 


< 
ws N< Wi 


Then Xy = (n - 1)N - Unto + 3. 


Thus, for X1 0007 we first determine the 


position of the number 1000 in the Fibonacci 
sequence (shown at the right) as between terms 
16 and 17, giving n = 16. Then 


ROR (15)(1000) - 2584 + 3 = 12419. 


Direct calculation, using the logic of the 
accompanying flowchart, is in agreement. 


Ferguson's formula lets us calculate any 


term of the required sequence with minimum effort. 


For the 100,000th term, for example, it is easy 
to find that the number 100,000 lies between the 
30th and 3lst term of the Fibonacci sequence, so 
that n = 30. Then 


se e600 = (29)(100000) - 2178309 + 3 


i) 


721694 


Oo ON Aw FF WwW NY KF @ 


re 
re oO 


WOON aNFWNPH 


PC56--9 


o 


mu UU UW Ff F&F Fw WwW DP PB 


PC56-10 


Quite simply, Games & Puzzles 
Magazine is unique. There is no other 
publication quite like it anywhere in the 
world. 

Started four years ago by a small 
team of games experts, games inventors 
and journalists who were games 
devotees, Games & Puzzles has since 
grown substantially to become 
recognised throughout the world as the 
leading authority on games, games 
inventions and games playing. 

The magazine is witty, entertaining, 
and most of all objective and highly 
informed: its subscription list reads like 
a who’s who of the games world. 

So if you’re interested in playing, 
inventing or even making games, it’s the 
one publication in the world you really 
can’t afford to miss. 


What Games & Puzzles has to offer 

Games & Puzzles examines the world 
of games every month with three points 
in mind: to provide a totally 
independent, objective viewpoint; to be 
authoritative; and to provide its readers 
with a thoroughly readable and 
entertaining magazine. . 

We write our magazine for people 


Introducing th 
respected vir 


like you: people who simply enjoy 
playing games. 
Keeping up with new games 

We have our own panel of games 
experts who systematically test and 
report on new games. Over the last four 
years we’ve reviewed over 300 games, 
rating and reporting on them all for our 
readers. 


Keeping up with new books 

Every month we review new books on 
games, puzzles, crosswords and any 
other games subjects which we feel 
might be of interest to our readers. 


Advice to games inventors 

Our games testing 
panel is always ready 
and willing to offer 
advice to readers who 
are games inventors. 

We can advise on the 
various technical 
aspects of games 
invention, the 
commercial prospects, 
who to contact, and 
even to test your game 
for you. 


e world’s most 


-Ww on games 


Wargames 


With the increasing 
interest in wargames 
and wargaming we have 
recently added a special 
section on wargames, 
incorporating reviews of 
published games, advice 
on tactics, articles on 
the history and origins 
of wargaming. 


Classical games 
Our chess section, “Chess for 
Everyone’ is written for the social 
or: not the expert. 
‘ou’! also find regular articles on the 
other classical games: backgammon, 
draughts, dominoes, etc. 


Catering for the crossword 
enthusiast 

We are generally 
acknowledged to have 
the world’s leading 
crossword compilers 
among our 
contributors. 

You'll find interesting 
articles written for both 
the expert and the 
beginner and, of course, 
a number of absorbing 
puzzles to solve in 
every issue. 

Oriental games 

Games originated in the Orient, so 
it’s hardly surprising that some of the 
world’s greatest games are to be found 
there — Go, Shogi, Mah-Jong. 


We look at them all, explain the 
principles, investigate the tactics and 
tell you where to find them. 


Puzzles and competitions 
No magazine on the world of games 
could fail to explore the neighbouring 
world of puzzles and competitions. 
We have pages of them, from the 
simple to the highly erudite. 


Our monthly forum 

Our readers’ comments, criticisms, 
notes and queries are freely aired in our 
monthly forum. 


Feature articles 

Our editorial staff and guest 
contributors can always be relied on to 
provide articles of interest for you every 
month on every conceivable aspect of 
the world of games. 


Our monthly report on the latest 
news 

A general melange of news, reviews 
and interviews to keep our readers bang 
up-to-date on the games world. 


Unusual games. Where to get them 
If you’ve read about or seen a game 
(most likely in Games & Puzzles) and 
want to know where to find it we’ll tell 
you where to look. 
Or if it really is difficult to find we’ll 
get it for you, and then mail it to you. 


Free Games Voucher with every 
issue 

Not only can we get you any game 
you’re looking for, but we also offer you 
a 40p voucher with every issue of the 
Magazine towards your next games 
purchase. 
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Special Introductory Offer 


For new subscribers we offer a 
3-months’ trial period so you can vouch 
for yourself that our magazine really is 
all we claim. (And you’ll still be eligible 
for the 40p games voucher offer). 

If, during the initial 3-month period, 
you wish to cancel your subscription, 
we will immediately refund you your 
money in full. 


Games and Puzzles 

Subscription Order 

To: Circulation Manager | 
Games & Puzzles 
11 Tottenham Court Road 


| London W1A 4XF | 
England 
I enclose a cheque/money 
| order/postal order for | 
eS, ee sees for 1/3 years 
COMMENCING. <..-c-eeecceeeceeseeeeoeteeeeaes 
{ IQ acssescedes5e52-s2osesee | 
» I understand that I may at any 
{| time during the initial 3-month | 


- period cancel my subscription and 


| reclaim my money in full. | 
Name.... ae 
| Address. ...2.c.0<:<205-ctcncceesseeesscteesesees | 
i Signed ss. 2: ccsltress ccaccssesetetereseseterens 

Subscription rates 

One year Three years 

United Kingdom £480 £14.40 

Other Countries £5.40 £16.20 

U.S.A./Canada $12.00 $36.00 
Bee ee oe 
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A simple scheme for generating the Fibonacci sequence 
is shown here. 
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Display 
N, B 


The logic at Reference 3 calls for interchanging two 
numbers in storage. Many textbooks point out that this 
operation requires a temporary storage word, so that the 
interchange is effected with six instructions like these: 


LDA A 
& STO TEMP 
LDA B 
STP A 
LDA TEMP 
ST¢ B 


Professor John Motil, California State University, Northridge, 
shows that the extra word of storage is not necessary. The 
logic of an interchange can be: 


B- A—>B 
A+ B—*A 
A - B—*B 


and this can be done in seven instructions: 


LDA 
SUB 
STP 
ADD 
STO 
SUB 
ST? 


é --a classic example of swapping data storage for instruction 
storage. 


DOrrvrw 
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But going back to Problem 191, Mr. Ferguson has again 
demolished analytically a problem that was thought to be 
solvable only by computer. One of our goals is to seek 
out problem situations for which the computer is the best 
(4f not the only) tool for solution. Perhaps the 
Z-Sequence, introduced in our issue No. 42, is a good 
example of what we seek. 


The Z-Sequence is defined by: 


ai = Zam + an-4 —N 


with a; = a) = il. This sequence has interesting properties: 


Successive terms seem unpredictable; that is, the 
values jump around, but not too wildly. 


In the long run, its terms tend toward n/3, where n 
is the term number. Thus, the sum of the first 8002 
terms is 11245744, whereas the sum of n/3 for 

n=1, 2, 3,.-.,8002 is 11213501, a difference of 
only 32233. 


The sequence is readily generated in any language 
on any machine, using the simplest of operations, 
and dealing only with positive integers. The 
accompanying table gives restart values at various 
points in the sequence. 


No term after the first is ever as large as n. 

The circled numbers in the original table (see 
PC42-13) show the appearances of new larger values. 
Such new larger values are seen to occur 68 times 
in the first 5081 terms. 


Zero appears at terms 3, 7, 11, 28, 31, 140, 239, 
600, and 6476, but does not seem to appear after that. 
Up to n = 5000, only 67 terms have a value less than 5. 


Successive equal terms appear at n = 90 and n = 98, 
but this phenomenon does not seem to occur again. 
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7. If item 2 above holds indefinitely, then the sum of 
the series should be approximately the sum of n/3. 
The sum of each term divided by n should be approximately 
n/3 itself. The sum of each term divided by the square 
of the term number should be approximately 1/3 the sum of 
the harmonic series (see PC9-14). The sum of each term 
divided by the cube of the term number, however, should 
approximate 1/3 the sum of (1/2), which should converge. 
It appears to converge to 1.2346... 


8. Almost every integer appears as a term in the sequence 
sooner or later, except for a few numbers, such as 245, 
449, 569, 575, and 903. 


A great deal of information has now accumulated about 
the Z-sequence. Table B shows the frequency, for every 
1000 terms, of terms that are less than 1000. Although 
the trend is for terms to approximate n/3, where n is the 
term number, it is seen that small values persist with 
remarkable stability. 


Zero terms occur well beyond the point (term 6476) 
first indicated. The following terms are zero: 


3, 7, 11, 28, 31, 140, 239, 600, 6476, 
33172, 64375, 65287, 79051, 97864, 105099. 


and successive equal terms occur again at 5518 and 40722. 


Table C shows the appearance of each integer from 
000 to 499 for the first time in the sequence. Only 22 
numbers are yet unaccounted for, from 000 to 999. 


Table D shows restart values for the sequence, up 
to term 100,000. For each entry in the table, the last 
number is the term number (e.g., 10,000) and the other 
three are the term values at that term and the two that 
precede it. Thus, at 10,000, the table shows 


term 9998: 4823 
term 9999: 3634 
term 10000: 3280 
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1000 1000 
2000 =883 
3000 +=664e2 
4000 . 480 
5000 396 
6000 . 327 
7000 836. 267 
8000. 262 
9000....-212 
10000 = 213 
11000 = 195 
12000, 178 
13000... 168 
14000 =146 
15000 136 
16000 129 
17000 =—:115 
18000 124 
19000, 114 
20000. ..108 
21000 ..93 
22000 95 
23000 94 
24000 g2 
25000 75 
167 «~~ 799 
194 462 
472 60 
1000 2000 
1291 4823 
TH22 «-s 3634 
1004 3280 
9000 10000 
7847 °° 2659. 
(O50.s Oa5C.. 
5744 6352 
17000 18000 
13021  16%87 
Tile "Tag 
8754 14868 
25000 26000 
7 Ge 
4886 1068 


34000 


26000 
27000 
28000 
29000 
30000 
32000 
32000 
33000 
34000 
35000 
36000 
37000 
38000 
39000 
40000 
41000 
42000 
43000 
44000 
45000 
46000 
47000 


48000 .« 


49000 
50000 


Table B 
73 51000 
81 52000 
50 53000 
33 54000 
60 55000 
61 56000 
57 57000 
63 58000 
56 59000 
49 60000 
62 61000 
46 62000 
53 63000 
73 64000 
53 65000 
41 66000 
47 67000 
AL 68000 
ks 69000 
35 70000 
40 71000 
38 72000 
36 73000 
4o 74000 
39 75000 
Table D 
1953 2253 
1404 340 
1310 154 
4000 5000 
5753 AMY - 
+, 2080 3546 
, 1586: 560 
12000 13000 
12913 14039 
5768... 1806 
“11594. 8884 
20000°* 21000 
“T7277 9099 
2348 6174 
11098 4628 
28000 29000 
' 7149 3915 
26576 32954 
4874 3784 
36000 37000 


76000 
7(000 
78000 
79000 
80000 
81000 
82000 
83000 
84000 
85000 
86000 
87000 
88000 
89000 
90000 
91000 
92000 
93000 
94000 
95000 
96000 
97000 
98000 
99000 
100000 


Table D--Continued 


16565 
18364 

8494 
43000 


14769 

3328 
18134 
51000 


9295 
5146 
35264 
59000 


11663 
25794 
17880 
67000 


45139 
28170 
43448 
75000 


16037 
53140 

2214 
83000 


51869 

8684 
21422 
91000 


33709 
47796 
16214 
99000 


16315 
26798 
15428 
44000 


341 
4264 
47054 
52000 


2077 
30104 
25742 
60000 


See 
30014 
23004 
68000 


36979 


100000 


172359 

14606 
159234 
200000 


4467 
23014 
15052 
47000 


23075 
21882 
13032 
55000 


36101 
19060 
28262 
63000 


16137 
16648 
22078 
71000 


64929 

7888 
58746 
79000 


37701 
21168 

9570 
87000 


59922 
17846 
4O764 
95000 


2647 3 
89536 
107518 
250000 


170955 

86366 
128276 
300000 
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Table C 


1324 


1517 


ml 
2611 10082 
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That South American Roulette System 


If you can obtain different odds on the same event, 
then you can guarantee a win for yourself by adjusting 
two bets. For example, suppose that you can obtain odds 
of 2:1 that A will win over B from one source, and odds 
of 3:1 from another source. You could bet as follows: 


if A wins if B wins 
Bet $6 that B 
wins at 2:1 -6 +12 
Bet $6 that A 
wins at 3:1 +18 -6 
net: +12 +6 


The situation was stated in extreme terms, but the 
principle is the same no matter how close the odds are, 
as long as they are different. 


In general, given an event for which the odds on 
A winning are P and Q hae assuming that the P odds are 
better than the @ odds), then one could bet 


Ne 
PX - Y= rie x 
where X and Y are the amounts to be bet. Then: 
1/P +1 
1/a +l 


giving the ratio of the bets. For example, if odds are 
given of 8:7 and 9:8 on A winning, 


Seg 7 ees 
8/9 + 1 


Y = (135/119) x 
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and one could bet 119 units on A with P odds, and 135 
units on B with Q odds. Whether A or B wins, you 
collect one unit. 


The so-called South American roulette system is 
based on these considerations. See the layout of the 
American roulette wheel. Odds of 1:1 are offered on 
either red or black. Odds of 2:1 are offered on each of 
the three columns of numbers. It is seen that we have: 


column 1: 6 red, 6 black 
column 2: 4 red, 8 black 


column 3: 8 red, 4 black. 


Consider column 1, with red and black evenly distributed. 
The chance of getting black in column 1 is thus 1:1, but 
the chance of landing in that column is 1 out of 3 
(neglecting the chance of landing on zero or double zero). 
It appears then that we are presented with differing odds 
on the same event. This also appears to be true for 
the second and third columns. It would seem that some 
combination of betting simultaneously on red/black and 

on one of the columns would guarantee a win. (It won't, 
but you can have fun trying.) 


When you have devised your winning system, you can 
play it by simulating a roulette wheel with a computer 
program and playing the system at high speed and low cost. 
A real-life wheel runs about 500 plays during an 8-hour 
shift and requires money to play. A computer-simulated @ 
wheel should run about 500 plays per minute, and you can 
set your own stakes and your own house limit. [a] 


